print("Введите скобочную посдедователььность")
q = input()
q1 = ""
for a in q:
    if a == "(":
        q1 += a
    if a == ")":
        if len(q1)>0:
            if q1[len(q1)-1] == "(":
                q1 = q1[:-1]
    if a == "[":
            q1 += a
    if a == "]":
        if len(q1)>0:
            if q1[len(q1)-1] == "[":
                q1 = q1[:-1]
    if a == "<":
        q1 += a
    if a == ">":
        if len(q1)>0:
            if q1[len(q1)-1] == "<":
                q1 = q1[:-1]
    if a == "{":
        q1 += char
    if a == "}":
        if len(q1)>0:
            if q1[len(q1)-1] == "{":
                q1 = q1[:-1]
    print(q1)
if len(q1)==0:
    print("True")
else:
    print("False")
